Numerical Ranges of KMS Matrices 
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Abstract 

A KMS matrix is one of the form 

a a 2 



JJa) 



a 







i 71 - 1 

a 2 
a 





for n > 1 and a in C Among other things, we prove the following properties of its 
numerical range: (1) W(J n (a)) is a circular disc if and only if n = 2 and a^O, (2) 
its boundary dW(J n (a)) contains a line segment if and only if n > 3 and \a\ = 1, 
and (3) the intersection of the boundaries dW(J n (a)) and dW(J n (a)\j]) is either the 
singleton {min <r(Re J n (a))} if n is odd, j — (n+ l)/2 and \a\ > 1, or the empty set 
if otherwise, where, for any n-by-n matrix A, A[j] denotes its jth principal submatrix 
obtained by deleting its jth row and jth column (1 < j < n), lie A its real part 
(A + A*)/2, and a (A) its spectrum. 
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1. Introduction 



An n-by-n matrix of the form 



J n (a) 
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a 2 ■ 


■ a n ~ 
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•. a 2 
a 













where n > 1 and a is in C, is called an (upper-triangular) KMS matrix. Although in a 
very simple form, such matrices, as a meeting ground of nilpotent matrices, Toeplitz 
matrices, nonnegative matrices, S^-matrices and 5'~ 1 -matrices, have many interesting 
properties, especially concerning their numerical ranges. Recall that the numerical 
range W{A) of an n-by-n matrix A is the set {(Ax, x) : x G C n , ||a;|| = 1}, where (•, •) 
denotes the standard inner product in C n and || • || its associated norm. It is known 
that VF(.A) is a compact convex subset of the complex plane. For other properties of 
the numerical range, the reader may consult [HI Chapter 1]. 



The study of the numerical range of J n {a) was started by Gaaya in [2J E]. If Re A 
denotes the real part (A + A*)/ 2 of a matrix A and I n the n-by-n identity matrix, 
then, for < a < 1, 



2ReJ n (a) + I n 



1 
a 

-,71-1 



a 

1 



7 7l— 1 

a 
1 



is a Toeplitz matrix associated to the Poisson kernel P a (e' lt ) = (1 — a )/|l — ae lt \ , first 
introduced by Kac, Murdock and Szego (15], with eigenvalues P a {e ttk ), where £JT , 
1 < A; < n, are the roots of the equation sin((n + l)t) —2a sin(nt)+a 2 sin((n — l)t) = 
(cf. [12j pp. 69-70]). This was exploited in [21 13] to obtain the value of the numerical 



radius of J n (a). The purpose of this paper is to launch a systematic study of properties 
of the numerical range of J n {ct). More specifically, we determine, in Section 2 below, 
when W(J n (a)) is a circular disc, namely, we prove that this is the case if and only 
if n — 2 and o ^ (Theorem 2.3). Two proofs of this will be given. One involves 
computations with the Kippenhahn polynomial of J n (a) while the other relates to the 
theories of S n -, S 1 " 1 - and nonnegative matrices. Both of them make use of Bezout's 
theorem from algebraic geometry. The relations to matrices of classes S n and S~ l 
also help us in showing that the boundary of W(J n (a)) contains a line segment if 
and only if n > 3 and \a\ = 1 (Proposition 2.11), thus generalizing the corresponding 
result for a = 1 (cf. [1UJ Lemma 1.3 (4)]). The main concern in Section 3 is the 
relations between the numerical ranges of J n (a) and its compressions. Recall that an 
m-by-m matrix A is a compression of an n-by-n matrix B if A = V*BV for some 
n-by-m matrix V with V*V = I m . Equivalently, this is the same as requiring that B 
be unitarily similar to a matrix of the form . Obviously, in this case we have 

W(A) C W(B). We will prove that if 1 < m < n and a ^ 0, then every m-by-m 
compression A of J n (a) is such that W(A) ^ W(J n (a)) (Proposition 3.1), and, for 

the special case of \a\ ^ 0, 1 and J n (a) unitarily similar to , we even have 

o * 

the containment of W(A) in the interior of W(J n (a)) (Proposition 3.5). Finally, for 



an (n — l)-by-(n — 1) principal submatrix A of J n {a>), we determine the intersection 
dW(A) fl dW(J n (a)), which turns out to consist of at most one element (Theorem 
3.8). 

We conclude this section with some notations frequently used in the discussions 
below. For an n-by-n matrix A, we use A T , lie A, ImA, tr A, detA and rank A 
to denote its transpose, real part (A + A*)/2, imaginary part (A — A*)/(2i), trace, 
determinant and rank, respectively. The spectrum and numerical radius of A are c(A) 
and w(A) (= max{|2;| : z G W(>1)}), respectively. The n-by-n diagonal matrix with 
diagonal entries a%, . . . , a n is denoted by diag (oi, . . . , a n ), and the n-by-n zero matrix 
(respectively, identity matrix) is n (respectively, I n ). The subspace generated by the 



vectors in S C C n (or the span of «S) is V 5. For a subset A of C, A A (respectively, 
#A) denotes the convex hull (respectively, cardinal number) of A. 



2. Circular Disc and Line Segment 

We start with the following proposition, which gives some basic properties of J n (a) 
and its numerical range. 

Proposition 2.1. (a) If \a\ = \b\, then J n (a) and J n (b) are unitarily similar. 

(b) If a and b are nonzero, then J n (a) and J n (b) are similar. 

(c) W(J n (a)) is symmetric with respect to the x-axis. 

(d) For any n > 2 and a^O, J n {o) is irreducible, is in the interior ofW(J n (a)) 
and dW(J n (a)) is a differentiable curve. 

(e) If \a\ < \b\, then W(J n (a)) is contained in W(J n (b)). 

Recall that a square matrix is said to be irreducible if it is not unitarily similar to 
the direct sum of two other matrices. To prove (e) of the preceding proposition, we 
need the next lemma, which is a generalization of [HI Lemma 3.2]. 

Lemma 2.2. If \a,j\ < \bj\ for 1 < j < n — 1, and A^, 1 < i < j < n, are 

operators {on appropriate spaces), then 



W( 
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■ a\ ■ ■ ■ a n _\A\ n 
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)CW( 
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Proof. [HI Lemma 3.2] says that if \a\ < |6|, then 



W{ 



A aB 
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)CW( 


A bB 
C 



We apply this result n — \ times to obtain 



W( 
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Proo/ 0/ Proposition 2 A. (a) If a = e ie 6 (0 e R) and [/ = diag (1, e ie , e 2i9 , ..., e (n ~ 1)ie ), 
then U is unitary and UJ n (a) = J n {b)U . 



(b) If X = diag (1, a/6, (a/6) 2 , . . . , (a/6) n 1 ), then X is invertible and X J n (a) 
J n (6)X. 



(c) Since J n (a) is unitarily similar to J n (|a|) by (a), our assertion follows from the 
fact that the numerical range of a real matrix is always symmetric with respect to 
the x-axis. 

(d) For n > 2 and a^O, J n {a) is a nonzero nilpotent matrix with J n (a) n ~ l ^ n . 
Hence J n (a) is irreducible (cf. proof of [2H Theorem 3.1]). The other two assertions 
follow from [TO], Corollary 1.2]. 

(e) This is obtained from Lemma 2.2 by letting a,j = a and bj = b for all j, and 
Aij = Oi if i — j, and Ji if i < j. ■ 

The next theorem characterizes those J n (o)'s whose numerical ranges are circular 
discs. We will give two different proofs. For the first one, we need the Kippenhahn 
polynomial of a matrix. Recall that the Kippenhahn polynomial of an n-by-n ma- 
trix A is the degree-n real-coefficient homogeneous polynomial pA{x,y,z) given by 
det(xR,eA + ylmA + zl n ). It relates to the numerical range of A by the fact that 
W(A) equals the convex hull of the real points of the dual curve of pA.(x,y,z) = 
(cf. pH Theorem 10]). 

Theorem 2.3. The following statements are equivalent for J n (a): 

(a) W(J n (a)) is a circular disc, 

(b) the boundary ofW(J n (a)) contains an elliptic arc, and 

(c) n = 2 and a^O. 

Proof 1. Obviously, (a) implies (b). To prove that (b) implies (c), assume that 
n > 3, a ^ 0, and E is an elliptic disc such that dW(J n (a)) contains an arc of BE. 
By Proposition 2.1 (a), we may further assume that a > 0. Let A = J n (a) and let B 
be a 2-by-2 matrix with W(B) = E. Via duality and Bezout's theorem [TSJ Theorem 
3.9], we infer that ps is a factor of p&. In particular, Pb(1, i, z) = det(B + zl 2 ) divides 
Pa(1, h z ) — det(v4 + zl n ). Hence the two eigenvalues of B are also eigenvalues of A. 




v 2 1,2/" 2 i „,2~ 



26 



for some b > 0. 



Thus they are both 0. Therefore, we may assume that B 

Simple computations then yield that pb{x,V,z) = z 2 — b 2 (x 2 + y 2 ). On the other 

hand, we also have 



p A (l,y,0) = det(Re A + ylm A) 









o •• 


• a™" 1 












det 
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' 
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+ ^ + iy) 


a 





a 



'-)"det 



o l — iy a (i — iy) 

1 + iy 1 — iy 

a(l + iy) 1 + iy 



a n - 2 (l-iy) 



a n " 2 (l + iy) 



a(l-iy) 
1 - iy 

a(l + iy) 1 + iy 



. a N 

'2' 



Y, a jk a m ^ k \l-iy) j (l + iyy 

l<j,k<n-l 

j+k=n 



-l) n - l a n - 2 (l + y 2 )(l + iy) n ~ 2 + £ ^"^(l + y 2 ) J (1 + *y)^' 

2<j<k<n-2 



+ (_i)«-i a -2(i _ iy )n-2 (1 + y2) + J- a 3k a m ^ k \l - iyy-\l + y 2 f 

2<k<j<n-2 

j+k=n 

where a.j k can be ±1 or and m(j, k) is a nonnegative integer, both depending on the 
values of j and k. Since pa = PbQ for some degree-(n — 2) homogeneous polynomial 



q, we have 



9 (1,3/, 0) = — -r = - — 

p B (l,y,0) b 2 1 + y 2 



b 2 ^2' 



\n— l„n— 2 



;i + ^r 2 + £ 



a ifc a 



m(j, A;) , 



1+y 
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1 + iy) 



fe-j 
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+ (-if- v- 2 (i - ^)™- 2 + J2 a ^ amU ' k) ( 1 ~ % yY~ k ( l + y 2 ) 



2<k<j<n-2 
j+k=n 



Plugging in y = i, we obtain 



1 . ,a s 



;i) 



9(M,o) = ( T )(^r(-irv-¥- 2 

(-l)^a-- 2 . 



Since £u(l, i, z) = z n , Pb(1, i, z) = z 2 and yu(l, i, z) = Ps(l, i, z)g(l, i, z), we obtain 
g(l,i, z) = z n ~ 2 and hence q(l,i,0) = 0. We infer from ([I]) that a = 0, which is a 
contradiction. This proves (b) =>■ (c). 



For (c) =>■ (a), note that 



W^(J 2 (a)) = W( 



a 




{zeC:\z\< 1 -^-}, 



which yields (a) 



We now proceed to the second proof of Theorem 2.3, which is based on the theories 
of S n -, S' 1 - and nonnegative matrices. Although the arguments go through more de- 
tours than the first proof, the auxiliary results obtained along the way are interesting 
on their own and should be useful for other occasions. We start with the S^-matrices. 
An n-by-n matrix A is of class S n if it is a contraction (\\A\\ = max|| x || = i \\Ax\\ < 1), 
its eigenvalues are all in D = {z e C : \z\ < 1}, and it satisfies rank (/„ — A* A) = 1. 
Such matrices are the finite-dimensional version of the S(4>) operators (0 an inner 



function), which were first studied by Sarason [2T] in 1967 and featured prominently 
in the Sz.-Nagy-Foia§ contraction theory [221 H] - On the other hand, A is of class S^ 1 
if all its eigenvalues have moduli greater than 1 and it satisfies rank (I n — A* A) = 1. 
Such matrices were first defined and studied by the first author [I]. The KMS matrices 
J n (a) are related to these two classes of matrices via afline functions. 

Lemma 2.4. // < |a| < 1 (respectively, \a\ > 1), then ((1 — \a\ 2 ) / a) J n (a) — al n 
is of class S n (respectively, of class S 1 " 1 ) with spectrum the singleton {—a}. 

Proof. Let A = ((1 — \a\ 2 ) / a) J n (a) — al n . A simple computation shows that 



.4 



—a 1 — \a\ 2 a(l — \a\ 2 ) 

— i I 12 

—a 1 — \af 

—a 



,n-2, 



1- lol 







a(\ — \a\ 2 ) 

i-H 2 

—a 



Thus if < \a\ < 1, then A is of class S n by [3, Theorem 1.2]. On the other hand, if 
\a\ > 1, then — A is of class S^ 1 by |U Theorem 2.4] and hence the same is true for 

a. m 

The following corollary is an easy consequence of Theorem 2.3 and Lemma 2.4. 

Corollary 2.5. Let A be an S n -matrix (respectively, S^-matrix) with o~(A) a 
singleton {A}. Then the following statements are equivalent: 

(a) W(A) is a circular disc, 

(b) dW(A) contains an elliptic arc, and 

(c) n = 2 or A = (respectively, n = 2). 

Proof. We need only prove that (b) =^ (c) and (c) =^ (a). For the former, we 
assume that A ^ 0. Then (— A/(l — |A| 2 ))(A — \I n ) is unitarily similar to J n (— A) by 
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Lemma 2.4 and dW( J n {— A)) contains an elliptic arc. Thus Theorem 2.3 implies that 
n — 2. For (c) =>- (a), if n — 2, then W(A) is an elliptic disc with foci both equal to 
A, that is, it is a circular disc centered at A. On the other hand, if A = 0, then A is 
unitarily similar to the n-by-n Jordan block 



< J I : 



1 





' 






. 1 









(cf. |7, Theorem 1.2]). The numerical range of the latter equals {z G C : \z\ < 
cos(7r/(n + 1))} (cf. [13, Proposition 1]). This proves that (c) =>- (a). ■ 



Lemma 2.6. Let n > 3, a ^ 0, and X be a point in dW(J n (a)). Then dim\/{x G 
C n : (J n (a)x,x) = A||a;|| 2 } = 1 if and only if either \a\ ^ 1 or \a\ — 1 and Re A ^ 

-1/2. 

Proof. If \a\ = 1, then J n (a) is unitarily similar to J„(l) by Proposition 2.1 
(a). Properties of the numerical range of the latter were given in [TQl Lemma 
1.3]. In particular, if Re A = —1/2, then dW(J n (l)) has a vertical line segment 
passing through A, which would imply that \/{x G C n : (J n (l)x,x) = A||x|| 2 } = 
ker((Re J n (l)) — (— 1/2)J„) has dimension bigger than 1. This proves the necessity. 

For the sufficiency, note that A = /(J n (o)), where f(z) = ((1 — \a\ 2 )/a)z — a, is 
of class S n (respectively, of class S 1 " 1 ) if < \a\ < 1 (respectively, \a\ > 1) by Lemma 
2.4, and rj = /(A) is in 9VF(A). Hence [SJ Lemma 2.2] (respectively, jH Theorem 2.5 
(5)]) yields that 

\/{x G C" : (Ac, a;) = r/||x|| 2 } = ^jx G C n : (J n (a)x,x) = A||x|| 2 } 

has dimension 1. On the other hand, if \a\ = 1 and Re A 7^ — 1/2, then the dimension 
assertion follows from [TO} Lemma 1.3 (5)]. ■ 
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Lemma 2.7. If A is an n-by-n matrix such that dim\/{x G C" : (Ax,x) = 
X\\x\\ 2 } = 1 for all A in dW(A), then there is an irreducible factor q of pa such that 
W(A) equals the convex hull of the real points of the dual curve of q(x, y, z) — and, 
in particular, dW(A) is an irreducible algebraic curve. 

In general, if A is any n-by-n matrix with pa factored as the product qi ■ ■ ■ q m of 
irreducible factors, then, by [TTJ Theorem 10], W(A) is the convex hull of the union of 
the real points of the dual curves of qj(x, y, z) — 0, 1 < j < m. Hence, in particular, 
dW(A) is the union of finitely many irreducible algebraic arcs. 

Proof of Lemma 2.7. Let pa = <7i • • -qm with irreducible q/s, and let Aj be the 
convex hull of the real points of the dual of q^ ■ = 0, 1 < j < m. As noted above, 
we have W(A) = (U r f =1 Aj) A . Assume that A = a + hi (a, b real) is a point in the 
intersection d Aj C\d A& C\dW(A) for some j and k, 1 < j ^ k < m. If L is the 
supporting line of VT(y4) at A, R is the ray from the origin which is perpendicular 
to L, and 9 is the angle from the positive x-axis to R, then L is given by x cos 9 + 
ysm.9 = a cos 9 + 6sin# = Re (e~ l9 X) = d and is also a supporting line of both A^ 
and Afc at A. By duality, we have qj(cos9,sin9, —d) = qk(cos9,sin9, —d) = 0. Hence 
— d is a zero of the polynomial pA(cos9,sin9, z) in z with multiplicity at least 2. 
Since Pa(cos 9, sin 9, z) = det(Re (e~ t9 A) + zl n ), this means that d is an eigenvalue of 
Re (e~ l9 A) of multiplicity at least 2. Note that its corresponding eigenspace {x G C n : 
Re (e~ l9 A)x = dx} is the same as \J{x G C n : (Ax,x) = A||x|| 2 } with dimension 1 by 
our assumption. Thus the contradiction yields that d Aj fl d A k fl dW(A) = for any 
j ^ k. Since dW(A) contains no line segment by our assumption, we conclude that 
W(.A) = Aj for some j and, in particular, dW(A) is an irreducible algebraic curve. ■ 

Lemma 2.8. Let A be an n-by-n matrix such that W(A) is the convex hull 
of an irreducible algebraic curve. If dW(A) contains an arc of the ellipse C, then 

W{A) = C A . 
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Proof. Let dW(A) (respectively, C) be given by the irreducible algebraic (respec- 
tively, quadratic) curve q\ — (respectively, q<i = 0) together with possibly some 
line segments. Our assumption on dW (A) and C implies, by duality and Bezout's 
theorem [HI Theorem 3.9], that q\ = q 2 . Hence W(A) = C A follows. ■ 

The next corollary shows that the preceding lemmas are applicable to S n - and 
S'~ 1 -matrices. It answers a question asked by K.-Z. Wang. 

Corollary 2.9. Let A be an S n -matrix (respectively, S~ l -matrix) . If dW(A) 
contains an arc of the ellipse C, then W(A) = C A . 

Proof. Since A satisfies dim\/{x G C™ : (Ax,x) = A||x|| 2 } = 1 for all A in dW(A) 
by [5J Lemma 2.2] (respectively, [U Theorem 2.5 (5)]), our assertion follows from 
Lemmas 2.7 and 2.8. ■ 

Note that if A is of class S' 1 , then the preceding corollary also follows directly 
from Lemma 2.8 since, in this case, pa is irreducible (cf. [U Lemma 2.9 (2)]). 

We next move to properties of nonnegative matrices, recall that a matrix A = 
[ a ij]7j=i i s nonnegative, denoted by A !>= 0, if a^ > for all i and j. It is permuta- 
tionally irreducible if there is no permutation matrix P (a matrix with every row and 
column having exactly one entry 1 and all others 0) such that P T AP is of the form 
, where B and D are square matrices. Properties of the numerical ranges of 
nonnegative matrices were given in |19j . 

Proposition 2.10. If n > 3, then the boundary ofW(J n (a)) intersects the circle 
\z\ = w(J n (a)) at exactly one point, namely, at w(J n (a)). 

Proof. By Proposition 2.1 (a), we may assume that a > 0. Then A = J n (a) ^0 
and Re A is permutationally irreducible. Hence w(A) is in dW(A) fl {z G C : \z\ = 
w(A)} (cf. [19, p. 5]). We now show that it is the only point in this intersection. 

12 



Indeed, assume that e l9 w(A) is in dW(A) for some real 9. [19} Proposition 3.7] says 
that A is unitarily similar to e ld A. Hence 

(2) tr {A 2 A*) = tr ((e i0 A) 2 (e ie A)*) = e ie tr (A 2 A*). 

Since 



2 A* 



A Z A 






a 2 


2a 3 •■ 


(n 


- 2)a n ~ l 


















2a 3 
a 2 










a 

a"" 1 






a 



ElZl ^ 2(fc+1) * 



*=0, 



we have tr (A 2 A*) > Y2=i ka 2{k+1) > 0, which, together with (J2D, yields that e ie = 1. 
This proves that dW(A) C) {z e C : \z\ = w(A)} = {w(A)}. ■ 

A combination of the previous lemmas with Proposition 2.10 yields the second 
proof of Theorem 2.3. 

Proof 2 of Theorem 2.3. We need only prove (b) =^ (c). Assume that (b) holds. Let 
A = J n (a) for n > 3 and a > 0. If a ^ 1, then dim\/{^ G C n : (Ax,x) = A||a;|| 2 } = 1 
for all A in dW(A) by Lemma 2.6. We infer from Lemmas 2.7 and 2.8 that 1/F(A) 
equals an elliptic disc, say, E. Since the foci of dE are the eigenvalues of A (cf. 
[HJ Theorem]), VF(>1) (= E) is a circular disc centered at the origin. This contradicts 
Proposition 2.10. On the other hand, if a = 1, then p^ is irreducible by [10J Lemma 
1.3 (8)]. Again, we can infer from Lemma 2.8 that W(A) = E, which contradicts the 
fact that dW(A) contains a line segment (cf. [TOl Lemma 1.3 (4)]). This proves (c).B 

Before we move on, two remarks are in order. Firstly, in the preceding proof, 
after we have shown that W(A) is a circular disc centered at the origin, we may 
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resort to [231 Theorem 3], instead of Proposition 2.10, to reach the contradiction. 
This is because one pair of the equivalent conditions there says that, for an n-by-n 
nonnegative matrix A with lie A permutationally irreducible, W(A) is a circular disc 
centered at the origin if and only if A is permutationally similar to a matrix of the 
form 



A x 









A m ~i 




for some m > 2, and J n (a) obviously does not satisfy this condition for n > 3 and a > 
0. Secondly, [20| Theorem 4.5] on the noncircularity of W(A) for a permutationally 
irreducible nonnegative matrix A is not applicable in Proof 2 of Theorem 2.3 since 
J n (a) itself is not permutationally irreducible. 

Another benefit of Lemma 2.4 is that we can use known properties of the numerical 
ranges of S n - and S'~ 1 -matrices to deduce the corresponding ones for J n (a). The 
following proposition is one such example. 

Proposition 2.11. The boundary of W(J n (a)) contains a line segment if and 
only if n > 3 and \a\ = 1. 

Proof. If dW(J n (a)) contains a line segment, then n > 3 and a / trivially. 
Assume that \a\ ^ 1. Then Lemma 2.4 says that A = f(J n (a)), where f(z) = 
((1 — \a\ 2 )/a)z — a, is in class S n or S~ x depending on whether < \a\ < 1 or 
\a\ > 1. Since the boundary of W(A) contains no line segment by (5J Lemma 2.2] or 
[U Theorem 2.5 (4)], the same is true for the boundary of W(J n (a)). This contradicts 
our assumption. Thus we must have \a\ = 1. 

Conversely, if n > 3 and \a\ = 1, then J n (a) is unitarily similar to J n (l) by 
Proposition 2.1 (a). It is known from [TC)| Lemma 1.3 (4)] that dW(J n (l)) contains a 
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line segment. Thus the same is true for W(J n (a)). ■ 

We conclude this section with some partial results on the irreducibility of the 
Kippenhahn polynomial of J n {a)- From the results we obtained so far, it seems likely 
that pj n ( a ) is irreducible for any o / 0. If this is indeed the case, then in Proof 
2 of Theorem 2.3 we can bypass Lemmas 2.6 and 2.7 to obtain the noncircularity 
of W(J n (a)) directly. However, at this point we are not able to confirm this. The 
following proposition contains the positive special cases which we know of. 

Proposition 2.12. If either (a) n < 4 and a ^ 0, or (b) \a\ > cos(7r/(n + 1)), 
then the Kippenhahn polynomial pj n t a ) is irreducible. 

Proof. Assume that a > 0. 

(a) If p Ma) is reducible, say, Pj 2 ( a ){x,y, z) = (mx + b x y + z)(a 2 x + b 2 y + z) for 
some real a,j and bj, j = 1,2, then W(J 2 (a)) is the line segment connecting ai + b\i 
and a 2 + b 2 i. This implies that J 2 (a) is a normal matrix, which is certainly not the 
case. 

Next for n = 3. We will make use of the classification of the numerical ranges of 
3-by-3 matrices via their Kippenhahn polynomials from [T7J Theorem 2.6] or [T6]. If 
pj s ( a ) is the product of three linear factors, then, as for n = 2, this corresponds to 
J^{a) being normal, again a contradiction. Next we assume that pj 3 ( a ) = Q1Q2, where 
q\ is quadratic irreducible and q 2 is linear. Then W(Js(a)) is an elliptic disc with 
possibly a cone attached to it. Either way, dW{J^{a)) contains an elliptic arc. The 
equivalence of (b) and (c) of Theorem 2.3 yields that n = 2, which is a contradiction. 
This proves the irreducibility of pj 3 ( a )- 

We now consider the case of n = 4. Let A = J^(a) and assume that pa is reducible, 
say, pa = qiq 2 . As for n = 3, if q± and q 2 are both reducible, then A is normal, a 
contradiction. On the other hand, if at least one of the q^s is quadratic irreducible, 
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then dW(A) contains an elliptic arc and then Theorem 2.3 leads to a contradiction 
as before. We are thus left with the case of a cubic irreducible q\ and linear q 2 . Let 
q 2 (x, y, z) = ex + dy + z, where c and d are real. Since 

p A (l,i,z) = q 1 (l,i,z)q 2 {l,i,z) = q 1 (l,i,z)(c + di + z) 



and 



Pa(1, h z ) = det(A + zl 4 ) = z 4 , 



we infer that c = d — and q2(x,y,z) = z. Hence pA(l,y,z) = qi(l,y,z)z. This 
shows that the term in the expansion of p^(l,j/, z) which contains no z must be 0. 
But 

Pa(1, V, z) = det(ReA + ylmA + ZI4) 

z a(l-iy)/2 a 2 (l-iy)/2 a 3 (l-iy)/2 

a{l + iy)/2 z a{l-iy)/2 a 2 (l-iy)/2 

a 2 {l+iy)/2 a{l+iy)/2 z a{l-iy)/2 

a 3 (l+iy)/2 a 2 (l+iy)/2 a{l + iy)/2 z 

The term referred to above can be calculated to be a 4 (l + y 2 )(l — 4a 2 + y 2 )/16, which 
is nonzero. We conclude that pa is irreducible. 

(b) Note that if a > 1, then A = ((1 — a 2 )/a)J n (a) — al n is of class S^ 1 by Lemma 
2.4. Since pa is irreducible by [U Lemma 2.9 (2)], the same is true ior p Jn ( a ). For a = 1, 
the irreducibility of pj n (i) is proven in [TOt Lemma 1.3 (8)]. Thus we need only consider 
cos(7r/(n + 1)) < a < 1. For this case, let Ai > A 2 > • ■ ■ > A n be the eigenvalues of 
Re J n (a). As observed in [121 PP- 69-70], the A^'s are distinct and 2A& + 1, 1 < k < n, 



it k 1 2 



are eigenvalues of the matrix [a' J_:, ']"- =1 , which satisfy 2A& + 1 = (1 — a, 2 )/|l — ae 
where t\ < t% < • • • < t n are the roots of sin((n+l)t) — 2asin(nt) + a 2 sin((n — l)t) = 0. 
Moreover, it is known that t 2 > 7r/(n + 1) (cf. [121 P- 70]). Thus we have 



2A 2 



ae 



it 2 \2 



< 



I -a 2 



I -a 2 



oe i(ff/(n+i)) |2 1 _ 2a cos(7r/(n + 1)) + a 5 



<1, 
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which implies that A2 < 0. Now assume that pj n ( a ) — Q1Q2 with gi(l,0, — Ai) = 0. 
Let r be the largest root of q2(l,0,—z) = 0. Then = gi(l, 0, — r)g 2 (l, — r) = 
Pj n (o)(l? 0) ~ r ) = det(Re J n (a) —rl n ). Since the A^'s are distinct, this guarantees that 
r = Afc for some ko > 2. Let A be the convex hull of the real points of the dual 
curve of q<i = 0. We infer by duality that the vertical line x = Xk is a supporting line 
of A or, in other words, Re A < Afc < A2 < 0. This means that A is contained in 
the open left half-plane. On the other hand, the real foci of <9A, that is, the points 
c + di (c, d real) satisfying qi{l, ±2, — (c ± di)) = are all in A (cf. [4J Lemma 2.8]). 
Such points also satisfy pj n t a )0-, ±i, — (c ± di)) = and hence must all be 0. These 
show that is in A, which contradicts what was proven before. Hence pj n ( a ) must be 
irreducible. ■ 

3. Compressions 

In this section, we are concerned with the containment relations between the 
numerical ranges of a KMS matrix and its compressions. We start with the following 
proposition. 

Proposition 3.1. // 1 < m < n, a / 0, and A is an m-by-m compression of 
J n (a), then W(A) £ W(J n (a)). 

Proof. Let B = f(J n (a)), where f(z) = ((1 — \a\ 2 )/a)z — a. If |o| < 1, then B is of 
class S n by Lemma 2.4 and A 1 = f(A) is a compression of B. Since W(A') S W(B) by 
[TT| Theorem 3.3 (a)], we have W(A) £ W(J n (a)). On the other hand, if \a\ > 1, then, 
by Proposition 2.12 (b), pj n ( a ) is irreducible. Note that if W(A) and W(J n (a)) are 
equal, then pa and pj n ( a ) have a common irreducible factor (cf. 0, Proposition 2.3]). 
The irreducibility of pj n ( a ) yields that pj n < a ) divides pa- Thus we have n < m, which 
contradicts our assumption. Hence, in this case, we also have W(A) £ W(«7 n (o)). I 

A property closely related to the nonequality of the numerical ranges of a matrix 
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and its compressions is given in the following. 

Lemma 3.2. If A is an n-by-n matrix with the property that W(B) S W(A) for 
all m-by-m (1 < m < n) compressions B of A, then \/{x G C™ : ||x|| = 1, (Ax,x) G 
cW(A)} = C™. If moreover, A satisfies dim\/{x G C™ : (Ax,x) = A||x|| 2 } = 1 for 
all A in dW(A), then the converse also holds. 

Note that, in the preceding lemma, the converse fails if there is no extra condition 
on A, as witness A 



o o 



and B = [0]. 



Proof of Lemma 3.2. Let K = \/{x G C n : ||x|| = 1, (Ax,x) G dW{A)}, m = 
dimi^, and B be the compression of A to K. Then, for any point A in dW(A), 
there is a unit vector x in K such that (Ax,x) = A. Since (Bx,x) = (Ax,x) = A, 
this shows that dW(A) C W(B). We infer from the convexity of W(A) and W(B) 
that W(A) C W(B). Since W(B) C W(A) always holds, we obtain W(A) = W(B). 
Hence our assumption on A yields that m = n or K = C n as required. 

Under the extra condition on the boundary points of W{A\ the converse was 
proven in (TTJ Lemma 3.1 (a)]. ■ 

The next corollary is a consequence of the preceding two results. 

Corollary 3.3. For any n > 1 and a in C, the equality \/{x G C n : ||x|| = 
1, (J n (a)x,x) G dW(J n (a))} = C n holds. 

Our next goal is to show that, for n > 2 and \a\ ^ 0, 1, the numerical range of the 
restriction of J n (a) to one of its invariant subspaces is even contained in the interior 
of W(J n (a)). This will be proven as a consequence of the following lemma. 

Lemma 3.4. //a/0 and x is a unit vector in C n such that (J n (a)x,x) is in the 
boundary ofW(J n (a)) but not in its boundary line segment, then x is a cyclic vector 



for J n (a). 



Recall that a vector x in C n is cyclic for the n-by-n matrix A if \/{x, Ax, . . . , A n x x} 



C n . 



Proof of Lemma 3.4. Assume that n > 2 and a > 0, and let A = (J n (a)x,x). If 
< a < 1 (respectively, a > 1), then A = f(J n (a)), where f(z) = ((1 — a 2 )/a)z — a, 
is of class S n (respectively, of class S~ x ) by Lemma 2.4, and (Ax, x) = /(A) is in 
dW(A). Hence x is a cyclic vector for A by [6j Lemma 3.2] (respectively, jH Theorem 
2.5 (3)]). Thus x is also cyclic for J n (a). 

Now assume that a = 1 and let x = [xj ... x n ] T . Our assumption on A implies 
that either n = 2 or n > 3 and Re A ^ —1/2 (cf. [TOl Lemma 1.3 (4)]). In either case, 
we claim that x n ^ 0. Indeed, if n — 2 and 22 = 0, then 



A = (J 2 (l)x,x) = (0,x) =0, 

contradicting the fact that W(J 2 (l)) = {z G C : \z\ < 1/2}. On the other hand, if 
n > 3 and Re A 7^ —1/2, then x n 7^ follows from the proof of [TOl Lemma 1.3 (4)]. 

Since J n (V)^x = [ . . . x n p . . . 0J T ior 1 < j < n — 1, x n ^ implies that C n is 

j 
spanned by x, J n {l)x, . . . , J n {l) n ~ 1 x, that is, x is cyclic for J„(l). ■ 



Proposition 3.5. If n > 2, \a\ 7^ 0, 1, and J n (a) is unitarily similar to 



a * 
* 



where A is of size m (1 < m < n), then W(A) is contained in the interior ofW(J n (a)). 



Proof. If A is any point in dW(A) (1 dW(J n (a)), then A = (Ax,x) for some unit 

A * 



vector x in C m . Let A' 
UJJa) = A'U. Since 



* 



and U be an n-by-n unitary matrix such that 



[J n (a)U*(x®0),U*(x®0)) = ( 



A * 
* 





X 




X 







) 






) = (Ax,x) = A, 



the unit vector U*(x®0) is cyclic for J n (a) (cf. Proposition 2.11 and Lemma 3.4). This 
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implies that x®0 is cyclic for A'. But \J{x®0, A'(x@0), ..., A' n ~\x®0)} C C m ©0 ^ 
C n . The contradiction yields that dW(A)f]dW(J n (a)) = 0. Since W(^) C W(J n (a)), 
the disjointness of dW(A) and 9W(J n (o)) is equivalent to W(A) being contained in 
the interior of W(J n (a)). ■ 

Corollary 3.6. If 1 < m < n and \a\ ^ 0, 1, then W(J m (a)) is contained in the 
interior of W (J n (a)) . 

Proof. Since 



JJa) 



J m (a) 






* 









a 




a n-m-l 












a 















our assertion follows from Proposition 3.5. ■ 

Using the preceding corollary, we can refine the assertion in Proposition 2.1 (e). 

Proposition 3.7. If n > 2 and \a\ < \b\, then W(J n (a)) is contained in the 
interior ofW(J n (b)). 

Proof. By Proposition 2.1 (a) and (d), we may assume that < a < b. Let 



A 



by T 
J n _i(o) 



where y T = [1 a ... a n ~ 2 }. Following the proof of Lemma 2.2, we have W(J n (a)) C 
W^(^4) C W(J n (b)). Thus it suffices to show that W(J n (a)) is contained in the interior 
of W(A) or, equivalently, maxa(Re (e l0 J n (a))) < maxa(Re (e l9 A)) for all real 6. For 
this, we fix a 9 in R, and let r = maxa(Re (e te J n (a))) and x = Xi©X2 in C n = C©C n_1 
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be a unit vector such that (Re (e J n (a)))x = rx. Then 



r= ((Re(e i9 J n (a)))x,x) 

(e ie /2)ay T 

{e- ie /2)ay Re (e ie J n ^(a)) 

—ay T x 2 x 1 + ——ax 1 (y,x 2 ) + ((Re(e %9 J n -i(a)))x 2 ,x 2 ) 

i0 





Xi 

x 2 


5 


x 2 



(3) 





x 2 


5 


x[ 
x 2 



= aRe(e l9 Xl (x 2 ,y)) + ((Re(e l9 J n - 1 (a)))x 2 ,x 2 ) 

< a|e ie xi(x 2 ,y)| + ((Re(e i9 J n ^(a)))x 2 ,x 2 } 

(e i6 /2)ay T 

(e- i9 /2)ay Re (e ifl J n _i(a)) 

< maxiy(Re(e ie J n (a))) = r, 

where x' x = xie 4a (a G K) is such that Re(ze~ ia ) = \z\ for z = e l9 xi(x 2 ,y). We 
infer from the above that e l9 x\(x 2) y) = \e Xi(x 2 ,y)\ > 0. Furthermore, we claim 
that e ld Xi(x 2 ,y) > 0. Indeed, if e z9 Xi(x 2 ,y) = 0, then either X\ = or (x 2 ,y) = 
and we have r = ((Re (e l9 J n _i(a)))x 2 ,x 2 ) by (J3]). If x\ = 0, then x 2 is a unit 
vector in C n_1 and r = ((Re (e l9 J n (a)))x, x) = ((Re(e t9 J n ^i(a)))x 2 ,x 2 ) yields that 
dW(J n (a)) fl dW(J n ^i(a)) ^ 0, which contradicts Corollary 3.6. On the other hand, 
if (x 2 ,y) = 0, then 



r=\\x 2 \\ 2 ((Re(e l9 J n _ 1 (a))) 



x 2 x 2 



\x 2 \\ \\x 2 \ 



■) 



< maxW(Re(e M J n . 1 (a))) < m&xW (Re (e t9 J n (a))) = r, 
where the last (strict) inequality is by Corollary 3.6, again a contradiction. Hence we 
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derive from fl3l) that 



( 



r = ae t9 x 1 (x 2 ,y) + ((Re(e ie J n ^ 1 (a)))x 2 ,x 2 ) 
< be ie xi(x 2 ,y) + ((Re(e ie J n -i(a)))x 2 ,x 2 ) 

(e ie /2)by T 

(e' i6 /2)by Re(e*J„_i(a)) 

((Re (e ie A))x, x) < max W(Re (e w A)) 
m&xa(Re(e ie A)) 





Xi 

x 2 


) 


Xi 

x 2 



as asserted. 



dW{J n {a))ndW(J n (a)\j]) 



Finally, we consider the relations between the numerical range of J n (a) and those 
of its principal submatrices. For any n-by-n (n > 2) matrix A, we use A[j], 1 < j < n, 
to denote its jth principal submatrix, that is, the (n — l)-by-(n — 1) matrix obtained 
by deleting the jth row and jth column of A. 

Theorem 3.8. For any n > 2 and \a\ ^ 0, 1, let b = mincr(Re J n (a)). Then for 
an y j, 1 < j < n, we have 

{b} if n is odd^j = (n + l)/2, and \a\ > 1, 
otherwise. 

Moreover, when b is in this intersection, there is a unit vector x = [x\ ... Xj-\ — 
Xj_i ... — Xi] T in C n such that (Re J n (a))x = bx and (J n (a)x, x) = b. 

Note that if \a\ = 1, then (a) it is easily seen that dW(J 2 (a)) n dW(J 2 (a)[j]) = 
for j = 1,2, (b) dW(J 3 (a)) n dW(J 3 (a)[j}) = {-1/2} for j = 1,2,3 by |TD1 Lemma 
1.3 (7)], and (c) for n > 4, dW(J n (a)) fl dW{J n {a)\j\) equals the line segment of 
dW(J n -i(l)) on the vertical line x = —1/2 since J n (a)[j], 1 < j < n, is unitarily 
similar to J n _i(l) and dW(J m (l)) contains a line segment on x = —1/2 for all m > 3 
(cf. HOI Lemma 1.3 (4)]). 

The proof of Theorem 3.8 will be done in a series of lemmas. 
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Lemma 3.9. For anym > 2 and\a\ > 1, the inequality mm W{Re (J 2m _i(a)[ra])) < 
minH^(Re(J 2m _i(a)[2m — 1])) holds. 

Proof. We may assume that a > 1. Let A = Re (J 2m _i(o)[m]), -B = Re (J 2m _i(a)[2m- 
l]),C = ReJ m _i(a), 

-.m— 1 „m _ _ _ „2m— 3 

f ,m-2 
D 



fl m-2 m-l 



and 6 = min W(B). Then 



C aD 

aD* C 



and B 



C D 
D* C 



Since b = minW(B) = mma(B) is an eigenvalue of B, there is a unit vector u 
Mi © w 2 in C" 1 - 1 © C™" 1 such that Bu = bu or 



C D 

D* C 



Ui 

u 2 



u 2 



Hence we have Cu\ + Du 2 = bu\ and D*u\ + Cw 2 = bu 2 . Thus 



Am 



C aD 

aD* C 

and, therefore, 



U 2 



Cu\ + aDu 2 
aD*ui + Cw 2 



((1 -a)C + a6)«i 
((1 - a)C + ab)u 2 



(4) min W(>1) < (Au, u) = (((1 - a)C + a6)ui, ui) + (((1 - a)C + ab)u 2 , u 2 ) 

= (I - a)((Cui,Ui) + (Cu 2 ,u 2 )) + ab. 

Since a > 1 and 

(Cwi,ui) + (Cu 2 ,u 2 ) > (mmW(C))(\\ Ul \\ 2 + |M| 2 ) = minVy(C) 
= minL4 7 (Re J m _i(a)) > mmW(Re J 2m _ 2 (a)) = minV^(Re (J 2m _i(a)[2m - 1])) 
= mmW(B) = b, 
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where the second inequality follows from Corollary 3.6, we obtain from (j4]) that 
min W (A) < (1 - a)b + ab = b = min W(B). ■ 



Note that the preceding lemma is not true for < \a\ < 1 as W (Re (J 3 (a)[2])) 



W( 



a 2 /2 
a 2 /2 



|a| 2 /2, |a| 2 /2] and W(Re (J 3 (o)[3])) = W( 



a/2 
a/2 



|o|/2,|o|/2] 



show. 



Lemma 3.10. For any m > 2 anc?|a| > 1, t/ie equality rain W (Re (J2 TO _i(o)[m])) = 
min ^(Re J 2m _i(a)) /ioWs. 

Proof. We may assume that a > 1. Letting A = Re (J2 m _i(a)[m]), £> = 
ReJ2 m _i(a) and 6 = minW / (A), we need only show that b is an eigenvalue of 
B or, equivalently, det(£> — bl2m-i) = 0. Indeed, if this is the case, then, since 
mincr(-B[2m — 1]) is between the two smallest eigenvalues of B by the interlacing prop- 
erty of their eigenvalues, we infer from Lemma 3.9 (b = min a (A) < min o~(B[2m — l])) 
and the above (b G o~(B)) that b = mincr(-B) = minW(B). 



To prove det(B — 6I2TO-1) — 0, let 



C 



a m a m+1 



>m— 1 



,2m-2 



,m+l 



a 2 ■■■ a m ~ l a m 



We first transform the rank-1 (m — l)-by-(m — 1) matrix C into a simpler form via 
a unitary equivalence. If U\ is the (n — l)-by-(n — 1) unitary matrix 

-1 

-1 

-1 

then CU X ---- (-l/2)xx T , where x = [a" 1 " 1 a m ~ 2 ... a] T . Let c = Y%=i <?* > and 
let x\ = (1/a/c)x,x 2 , • • • , x m -i be an orthonormal basis of C m_1 . If U 2 denotes the 
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(m — l)-by-(m — 1) matrix [x\ X2 ■ ■ ■ x m -i], then U2 is unitary and U%(CUi)U2 = 
diag (—c/2, 0, . . . , 0). Let U — U2 © [1] © £A^2, a unitary matrix of size 2m — 1, we 
have 



(5) U*{B-bI 2m -i)U 



D 






-c/2 






y/c/2 ••• 


-b 


-Vc/2 ••• 


-c/2 






-Vc/2 






D 



where D = C/g (Re (J m _i(o)) — 6im-i)^2 = [^y]7i=i- Then we delete the mth row and 
mth column from both sides of ([5]) to obtain 



m 












Th 







(^4- 


-bhm- 


-2) 






t/Jt/J 











U 2 U X 



D 


-c/2 






-c/2 






D 



This shows the unitary similarity of A — bl2 m -2 and E. Since b = minW(A) = 
min<T(A) is in cr(A), we have detE = det(A — bI 2m -2) = 0. Also, note that 

b = mmW(A) < mmW(B[2m- 1]) < min ^(Re J m _i(a)) = mina(Re J m _i(a)), 

where the first inequality is by Lemma 3.9 and the second by Corollary 3.6. This 
yields the positive-definiteness of D. In particular, D is invertible. Hence we can 



E. 
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apply the Schur decomposition of E to obtain 



= det E 



det D- det ID 



-c/2 



D- 1 



-c/2 



(6) 



det D ■ det 



dn - (c 2 /A)d d 12 

"21 <^22 

"m— 1,1 «m-l, 



«l,m-l 

<^2,m-l 

/ 

l m- l,m— 1 



where d is the (1, l)-entry of D _1 . It follows that the second determinant of ([6]) 
equals 0. Since this determinant is also equal to det D — (c 2 d/4) det(D[l]) and d = 
det(.D[l])/ det D, a simple computation yields that d = 2/c. We now apply the Schur 
decomposition of U*(B — bl2 m ~i)U to obtain from ([5]) that 



det (5 - bl 2m -i) = det D ■ det 



-b -y/c/2 
V5/2 
L> 



v^/2 ••• 




-c/2 








n 


D- 1 



y/d/2 -c/2 • ■ ■ 


; o 

o 
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det D ■ det 



-b -(1/2) 





det D ■ (b + -) • det 



dn - (c/2) 


dl2 


d\,m-l 


d 2 i 


d 2 2 


d2,m-l 


^m-1,1 


dm-1,2 ' 


™m—l,m—l 


dn - (1/d) 


dl2 


Ol,m— 1 


<*21 


d 22 


«2,m-l 



"ra— 1,1 ^ 



m-1,2 



"m— 1 



m— 1 



Lemma 3.11. For n > 2 and a m C, —1/2 «s an eigenvalue o/Re J ra (a) z/ and 
on/y z/ | a | = 1 . 

Proof. Letting A n = 2(Re J n {a)) + J n , we will prove det A n = (1 — |a| 2 ) n_1 by 
induction. Our assertion then follows immediately. 

The asserted expression for detA n is obviously true for n = 2. In general, we 
multiply the second column of 



A, 



a 
a 1 
by —a and add it to the first column to obtain the matrix 



1 a 
a 1 



,n-l 



o"" 1 



l-|a| 2 -■ ~ 2 



a 



a a 

1 a ■ ■ ■ a 

B„= a 1 ■•. ! 

: : '••'•• a 

a n " 2 ••• a 1 
Hence det A n = det B n = (1 — |a| 2 ) det A„_i. Then det A n 
induction. 



71 — 1 



n-2 



'1 — la 



2\n-l 



follows by 



27 



Lemma 3.12. For any n > 3, |o| 7^ 0, 1, and real 8, let b = maxa"(Re (e ie J n (a))) 
and let x = [x\ ...x n ] T be a unit vector in C n such that Re (e ie J n (a))x = bx. If 
Xj = for some j, 2 < j < n — 1, then 

(a) e %e = — 1, and 

(b) Xj^k = —Xj+k for all k, 1 < k < min{j — 1, n — j}. 

Proof. We may assume that < a ^ 1. 

(a) Let A = Re (e^ J„(a)), w = [xi ... Xj_i] T , t> = [Xj+i . . . x n ] T , and 

5 (e i 72)C 

(e-^/2)C* D 



4j1 



where 5 = Re (e ie J,_i(a)), C = [a^ 1 ... a 2 
^From Ax = bx, we obtain A[j] 



T [ao 2 ... a n ~ j ], and D = Re (e ie J n -j{a)). 
and, in particular, 



,i0 



(7) 



£>u + —Cv = bu. 



On the other hand, the equality of the jth components of the vectors Ax and bx 
yields 

i-l n 



<• " 2_, a ^ i%i = ~ e%d /_. a ~ Jx ? — c - 



J-Jr.. = 



l=j+l 



Therefore, 






' aJ- 1 ' 






' a?- 1 ' 


(9) 


pie 

—Cv = 
2 


e ie 

T 


a 2 
a 


[a a 2 . 


. a n - j ]v = - 


a 2 
a 



Combining ©, flHJ and © yields 



jd 



(10) {(bI^ l -B)u,u) = e —{Cv,u) = - C -{ 



ii- 1 

a 2 
a 



,u) = ---ce« = --e- ie \c\ 2 . 
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Since W(Jj-i(a)) is contained in the interior of W(J n (a)) by Corollary 3.6, we have 
maxa(B) = maxW(B) < b and hence blj-i — B is positive-definite. If u = 0, then, 



. As above, we may derive 



ollows that v = 0, which, together with 



instead of (J7J), we obtain Dv = bv from A[j] 

that bl n ^j — D is positive-definite. It then : 

u — 0, gives x = 0, contradicting our assumption. Hence we must have m^O. Then 

the strict positivity of ( ITOl) yields that e l6 = — 1. 

(b) To prove our assertion, note that the equality of the (j — k)th components of 
Ax and bx yields that 

1 3~k-l -I J-l fe " 

(11) - — J2 a j ~ e x e - - J^ a £ ~ j+k x e - — J2 a e - j x e = b Xj _ k . 

i=i i=j-k+i f-=i+i 

Similarly, from the (j + k)th components of Ax and bx, we obtain 



,k i- 1 



j+k-i 



\Y. 



n 

— V 

Oak Z-^i 



Lj+k- 



(12) - U - J2 a j -\ - - Y. a ^~^ " 2? Li a "' x ' = te i 

If fc = 1, then, using flB]) (with e j6/ = —1), we can simplify (JTTJ) and ffT2|) as 



(13) 
and 

(14) 



1 , . a , 

— (c + aa;,_i) c = ox,-_i 

2a J ; 2 J 



2 C -^( c - ax i+i) = te i+i> 



respectively. Adding ( TTBl and ( TT4|) and simplifying the resulting equality, we obtain 
(b — (1/2))(xj_i + Xj + i) = 0. Since b ^ 1/2 by Lemma 3.11, we have £j_i = — x J+ i 
as asserted. 



We next assume that £,_& = — Xj + k for 1 < A; < k and proceed to prove Xj 



j-k 



—Xj + k . Adding (Till and (fl2l) results in 

/j-k 

a £ ~^X£ 



-iE rt '+ E 



§(£ 



j+ko-1 



/-j+k 0r 



J+ko- 



(15) 



, i=i 



n k ( « 
"T E"'~' 






^=j-fco+l 



<?=j+l 



a" J x e + ^V l x e J = (b - ^)(xj-k + Xj+k )- 
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Since Xj-k = —Xj+k for 1 < k < k$ — 1, the expression within the first parentheses 
on the left-hand side of (TT5l) is the same as X^=i o? Xg_ + YTt=j+i a> %ii which is 
equal to by (jEJ). The second term on the left of ( fl5l) is by our assumption that 
Xj_jt = —Xj+k for 1 < k < k — 1, and the third term is by (jHJ). Therefore, the 
right-hand side of (fT5l) is also 0. Since b ^ 1/2 by Lemma 3.11, we conclude that 

•Ej—ko •Ej-\-ko- ^ 

We are now ready to prove Theorem 3.8. 

Proof of Theorem 3.8. Let A = J n (a). If n is odd, j = (n + l)/2 and \a\ > 1, then b 

is in cW(A)ncW(v4[7]) by Lemma 3.10. That b is the only element in this intersection 

is a consequence of Lemma 3.12 (a). Indeed, if b' is any other point in the intersection, 

then let in R be such that e w b' = max W(Re (e ie A)) = max W (Re (e ie A[j})). Let 

x' = [x[ . . . x' n _^\ T be a unit vector in C™ -1 such that e l9 b' = ((Re (e l9 A[j]))x',x'), 

and let x = [x[ ... x'j_ 1 x'j . . . x' n _ 1 ] T . Then x is a unit vector in C n with 

Jth 
((Re(e ie A))x, x) = e i6 b'. It then follows that (Re(e i6 A))x = e ie b'x. Thus Lemma 

3.12 (a) implies that e %e = —1 and hence b' = minW(ReA) = mincr(ReA) = b. The 

existence of the unit vector x in C n in the asserted form satisfying (Re J n (a))x = bx 

is the consequence of the above and Lemma 3.12. We then have Re ( J n (a)x, x) = 

{(ReJ n (a))x,x) = b. Since, under \a\ > 1, dW(J n (a)) has no (vertical) line segment 

by Proposition 2.11, we infer that (J n (a)x,x) = b. 

For the remaining cases, if < \a\ < 1, then consider A = f(J n (a)), where 
f(z) = ((1 — \a\ 2 )/a)z — a. By Lemma 2.4, A is of class S n and hence, by [TT| 
Theorem 3.3 (b)], dW(A) n dW(A[j}) = for all j, 1 < j < n. It follows easily that 
dW(J n (a)) Pi dW (J n (a)[j]) = for all j. If n — 2, then our assertion is obviously 
true. In the following, we assume that n > 3, j ^ [n + l)/2, \a\ > 1 and dW(A) fl 
cW(v4[j]) 7^ 0. By considering U*AU instead of A if necessary, where U is the n-by-n 
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unitary matrix 



1 

we may assume that j < (n + l)/2. If b is in dW(A) D 9W(A[7']), then, as shown in 
the preceding paragraph, we obtain, using Lemma 3.12, that there is a unit vector 
x =-\x-\ ... x,-_i — x,_i ... — x\ xij . . . x n ] T in C n such that (Re A)x = bx. Let 



Re A 



X\ . . . Xj-\ — Xj-x 
B C 
C* D 



where B = Re J2j-x{a 



C 



a 2 ^ 1 a 2 i 



a 2 ^ 2 a 2 ^ 1 ■■ 



a a 



a 



,n-X 



,n-2 



n-2j+X 



and D = Re J n _2i + i(o). We have 



(16) 



and 



(17) 



Bu + Cv = bu 



C*u + Dv = bv, 



where u — \x\ ... Xj-x —Xj-i . . . — xi] T and v = [x2j ■ ■ ■ x n ] T . On the other hand, 
equating the jth components of (ReA)x and bx yields YH=2j a ^ x l = 0? which then 
implies that Cv = 0. Hence fflBI) becomes Bu = bu. Since 2j — 1 < n, W(J2j-x{&)) is 
contained in the interior of W(J n (a)) by Corollary 3.6. Hence minH / (Re J2j~x{ a )) > 
minH / (Re J n (a)) or B > bl2j-x- If follows from above that u — 0. Then f fT7|) becomes 
Dv = bv. A similar argument as above shows that D > bl n -2j+x, which yields v = 0. 
This means that x = 0, contradicting our assumption. We conclude that, in this case, 
we also have dW(A) n dW(A[j}) = 0. ■ 

Corollary 3.13. Let A be an S 1 " 1 -matrix (n > 2) represented as the upper- 
triangular form [ajj]™ =1 , where an = A for all i and a^ = X (|A| 2 — 1) if i < j, 
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and if i > j, and let 1 < jo < n - Then dW(A) D 9W(A[7o]) 7^ if and only if n is 
odd and jo = (n + l)/2. In this case, the intersection consists of a single point b for 
which there is a unit vector x — [xi ... Xj -i — Xj -i ... — x\] T in C n such that 
{Ax, x) = b. 

Proof. Since (A/(|A| 2 — 1))(A — \I n ) = J n (\) by Lemma 2.4, our assertions follow 
from Theorem 3.8 and Lemma 3.12. ■ 

We end this paper with a final remark. From [U Lemma 2.6], we can deduce that 
if A is any 5'~ 1 -matrix represented in the standard upper-triangular form as in jH 
Theorem 2.4], then dW(A) n dW(A[l]) = dW(A) n dW(A[n]) = 0. On the other 
hand, it can be shown that the S% 1 -matrix 



.4 



2 2V3 6 - I2i 
l + 2i 4v/3 
2 - 3i 



satisfies dW(A)ndW(A\j]) = for j = 1,2,3. Thus the preceding corollary no longer 
holds for general S'~ 1 -matrices. 
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